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Abstract 

In this paper we prove that under certain assumptions the transient random walk 
in random environment with bounded jumps (in Z) grows much slower than the speed n. 
Precisely, there is < s < 1, such that although X n — > oo we have ^fr — > for < s < s' 
almost surely. 
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1 . Introduction 

Slowdown property is one of the most important feature for the random walk in random environ- 
ment (RWRE in short) in Z. More precisely, although X n — > oo we have that — — > almost 
surely ([4]). However, this phenomena is impossible for random walk in non-random environment, 
since the law of large numbers implies that the walk grows with a positive speed as long as it is 
transient. Intuitively, because of the random environment, there are "many" environments for- 
mulated "traps" in which the random walk spend "much" time. For the nearest RWRE (i.e., the 
walk which goes to right and left for only one unit in one step), even a much slower speed has 
been revealed, i.e., under certain assumptions there is < s < 1, such that although X n — > oo we 
have ^jr — > for < s < s' almost surely ([3]). In this paper, we will prove this property for the 
random walk in random environment with bounded jumps. One should note that the RWRE with 
bounded jumps makes the situation more complicated than the nearest RWRE ([2]). 

Let us recall the RWRE with bounded jumps firstly. We will adapt the notations in [2]. A = 
{— L, 1}, £ is the simplex in K i+2 , and := E z . Let fi be a measure on S and ojq = (wo(^))zeA 
be a E-valued random vector with distribution [i, satisfying X^eA w o(z) — L and n(u>o(z) / 'wo(l) > 
k, z £ A, z ^ 0) = 1 for some k > 0. Let P = on fl making uj Xi x <E Z i.i.d.. The random 
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walk in random environment co with bounded jumps is the Markov chain defined by Xq = x and 
the transition probabilities 



Px,w(X n +i = y + A x n = v) = u y {z),Vy e Z, z £ A. 



(1) 



In the sequel we refer to P x ,u(') a s the "quenched" law. One also defines the "annealed" law on 
nxZ N by: 

P x (-)= J P a , w (0P(dw) forxeZ. (2) 

In the rest of the paper, we use E corresponding to P, E x u corresponding to P x>u and E x cor- 
responding to P x to denote the expectation respectively. Define the shift T on ft by relation 
(Tu)i = Let 

up(-i) + ■■■+(*}()(- L) 
«i = 77T ) l<i<L, 

wo(l) 

/ 01 • • • a L _i a L \ 
1 ••• 

A := A(0) = 

V ••• 1 / 

For fc > I set i) = A(k) ■ ■ ■ A(l), A(k) := T k A, and for I £ Z set 

5(1,1 + 1) = 1 and Vfc > l,5(k,l) = {e u A(k) ■ ■ ■ A{l)er) ■ 

Note that all S(k, I) defined above are strictly positive. 
Define the norm of matrix A by 

\\A\\ =< e x ,Ae x > . 

We have S(k,l) = \\A k ■ ■ ■ Ai\\. 

It is easy to verify that for n > L, A n A n _\ ■ ■ • Aq 0, where for a matrix A, A ^> means that 
all entries of A are strictly positive. Then one follows from Frobenious theory of positive matrices 
that there exists a number Ao such that Ax = Xox for some x £ R L and |A| < Ao for all other 
eigenvalues of A. Consequently, A is contracting. Next, suppose V is linear subspace of R L with 
dimension 1 < d < L. Then for any v £ V, Av £ M. d+1 . Therefore the set {A(u) : u> £ supp^t} is 
strongly irreducible. 

For the definition of contracting set and strongly irreducible set, see [1]. Let 

/(A) = sup{log+|| J 4j|,log- WA-'W}. 
By the elliptic condition of /j,, we have that for all ueR, 

E(e"' (A) ) < oo. 
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Then we have the following facts which could be found in [1] 
Facts: (1) The limit 



exists; 

(2) For u eR the limit 



7L := lim -E(log||A n _i---A || (3) [T7 



F(u) := lim ilogE(|L4 n _ 1 --- J 4 P) 

n— J-oo ri 



exists and the function F(-) is analytic; 

(3) Consequently, log ||A„_i • • • ^4o||}?i>i satisfies a large deviation principle. Precisely, for any 
e > 0, 

lim - logP(log ||A n _! • •■ A \\ > e) = -/(e), 

n— too Tl 

lim -lo g P(log|L4„-i"--4)|| < -e) = -I(-e), 

n— foo fi 

where the rate function I{x) = sup ugH {ux — F(u)}. 

The number 7^ is called the greatest Liapounov exponent of A. It serves as a criteria for RWRE 
with bounded jumps. The following results can be found in Bremont [2], (see page 1271, lemma 4 
in page 1272, theorem 2.4 in page 1275, theorem 3.5 in page 1284 respectively). 
Theorem A. ( Bremont, [2]) For the RWRE with bounded jumps X n , we have 

1. There exists a unique unit random vector V with strictly positive components and a unique 
random variable X such that AV = XTV. 

2. lL =E(logA). 

3. There exists a constant C > such that for k > I 

(l/C)(T k X---T l X) < S(k,l) < C(T k X---T l X). (4) |"^T] 

4- If Jl < 0, then X n — >• 00 Po-a.s.. If jl > 0, then X n — > —00 Po-a.s.. If = 0, the walk is 
recurrent almost surely. 

5. //E(E™i^- 1 A.-.A) < co, then -»• c > P Q -a.s.. // E(£~ x (T^A • • • A)" 1 ) < 00, 
then -> c < Po-a.s.. //E(£^ =1 2*"^ • • • A) = 00 and E(£)£L 1 (T n_1 A ■ • ■ A)" 1 ) < 00, 
then ^ -> c = P -a.s.. □ 

We have from (4) that 

lim ilogE((T"- 1 A---A) u ) = lim - logE(||yl n _i • ■ ■ A \\ u ) = F(u). 

n—too Tl n—too fl 

Consequently E(£~ =1 T^X • • • A) < 00 if and only if F(l) < 0, while E((£^ =1 T^X ■ ■ • A)" 1 ) < 
00 if and only if F(—l) < 0. 
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In this point of view, we have that 

F(l) < ^ >c> 0; 

n 

j£ 

F(-l) < ^ > c < 0; 

n 

F(l) > 0,F(-1) >0^ — ^c = 0. 



Remark 1.1 

1. By the convexity of function x , we have F(— 1) > — F(l). As a consequence, there is one 
and only one case in 5 of Theorem A happens. 

2. Note that the function logx is concave, we have 7l < F(l). If < ( by 4 of theorem 
A, X n — > oo, a.s.) it is possible that F(l) > 0. Then by 5 of theorem A we have ^ -> 
a.s.. Similarly it is also possible that F(— 1) > and 7l > 0. In this case, X n -» oo, a.s. 
but —f- — > a.s.. In these two situations, the slowdown properties occur and we show in the 
following main theorem that X n grows with only sub-linear speed. 



2 . Main result and proofs 

Theorem 2.1 For the RWRE with bounded jumps X„, one of the following conditions holds 

(1) lL ^limn^oc iE(logp„_ 1 ---A ||)<0 and F(l) := lim^^ i logE(||4»-i • • • 4>||) > 0; 

(2) j L := lim n ^ 0o iE(tog||A.-x---A)||) >0 and F(-l) := lim™ I logE(||^l n _ 1 • • • A \\- r ) > 
0. 

Then there exists s £ (0, 1) such that ^ff —> 0, Po-a.s., for all s' > s. 
Remark 2.1 

1. By the discussion in Remark 1.1, X n — > oo but —> 0, Po-a.s., while case (1) of the 
theorem happens; and similarly X n — > — oo but — — > 0, Po~a,.s., while case (2) of the 
theorem happens. 

2. For a fixed environment us, we call [— i^logn, if log n] a "trap" for the walk if the walk 
with positive (quenched) probability spends more than n steps in [— if log n, if log n], i.e., 
Po,u [T[- k log n,K log ti] > n ] > £ > 0; and we say the fixed environment u> formulated a trap 
for the walk, where T{-k log n. k log n] is the first exit time of the walk from [-K log n, K log n] . 

3. The key step in the proof of the Theorem is to show that there are "many" environments 
formulated traps for the walk in the sense of the following (16) under the conditions of the 
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Theorem. For this purpose we need some estimations for the (quenched) exit probabilities 
and the environment factors. 

Proof of Theorem 2.1: 

Consider integers (a, b, k) with a < b and define 

Pfc. w {a, b, — } := Pfc.^jthe walk reaches (—00, a] before [b, 00)} 

and similarly 

Pk,uj{a>, b, +} := Pfc ;W {the walk reaches [b, 00) before (-co, a]}. 
We have the following lemma which was proved in Bremont [2]. 



Lemma 2.1 If a < k < b, then 



£tfc*(j> + i) 



P fc ,,{a,b,-}= -- , . (5) 

Ej= a < s U> a + 1) 

With this Lemma in hands, defining for z£Z 

if^ := min[n > : X n < z], H r z := min[n > : X n > z], 

for M > 1, N > L, 1 < k < L, we have 

P liW {P< < PI f+1 } = P^jO, M + 1,—} = g£ ^ 1 j = 1 * ( °' 1} 



ET=o*Cj,i) EjioW.i) 



1 1 > 1 _ 1 = 1 _ p-lo g <5(Af,l) 



and 



P-k,^{Ho < PV +1) } =P-kA-(N + l),0,+} = l-P_ fc>w {-(iV + l),0,-} 



= 1 r = 1 - 



E7i- ( iv + i) - N ) 1 + E7i-iv ~ N ) 
-1 -1 

>i - _E ^ > 1 - E 

Let Pa/ = jj log J(M, 1) and let Pjy = log£~*_ L ^0'> — -^0- Then we have 

P 1 ,.{P^<P A/+1 }>(l- e - M ^) + (6) HE 

and 

{pj<Pi (Ar+1) }>(l-e^) + . (7) 



P-t 



jian 
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From (3) one follows that P-a.s., 

lim Rm = lim R n = 71,. 

M->oo N^co 

Case 1. Suppose that < but F(l) > 0. Not that F is a strictly convex function satisfying 
F(0) = 0, F(l) > and F'(0) < 0. Therefore, there exists a unique s G (0, 1) such that F(s) = 0. 
We fix such s in the remainder of the proof. 

We now set, for U = [-N, M], j(U) = 1 A ma,x[e NR ~ , e~ MR+ ], where R~ = R N and R+ = R M . 
Define Tjj := inf[fc, Xk G U c ]. Note that Tjj is the exit time of the walk from the set U. Then we 
have from the strong Markov property that 

Po,u (Tu >n)> P 0M [#{1 <k<Tu, X k ^X k < 0} > n] > (1 - j(U)) n . (8) 

The first inequality of the last expression follows immediately. For the second one, we define 

H :=inf[k> 1, X k X k ^ < 0]. 

Note that Ho can be explained as the first time the walk crosses after time 1. By decomposing 
the event {Hq < Tjj} according to the value of X±, we have 



Po*, [Ho < T v j = Pi )W (H l < H r M+1 ) P 0lU (Xi = 1) 

L 

+ E P -^ { H ° < H l _ (N+1) ) PvAXi = -3) 

3 = 1 

by the estimation in (6) and (7) 

L 

> PoAXi = 1) (l - e- Mi?+ ) + P ^ X ^ = -3) ( l 



e NR~ 



hit 



L 

> Po.JXi = i) (i - 7(C0) + E p °.-( Xl = -i) ( J - ^)) = 1 - ^ 

3=1 

Then (8) follows. The remainder of the proof is similar as Sznitman [3], to make the proof complete 
we still give the details here. In particular, if Jl(U) < ^, we have 

Po,uj {Tu > n) > (1 - i{U)) n >(l-^j -)• e~\ 

Hence for n large enough, Po,u (TV > n) > c = e~ 2 > 0. Note that for N > p^-j logn, M, e with 
Me > log n, by independence of R + and R~~ under P, 

p ^7(t0 < ^ > p(p~ < y># + > e ) = p(p~ < y) p ( i?+ - e ) • ( 9 ) EH 

Then for n large enough and 77 > small, by the large deviations, we have that 
P (liU) < ±) > ip > e) > 1 cxp{-/(e)A/(l + „)}. 
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Now we optimize e, M by looking at 



inf [I(e)M, Me > Iogn] = inf 



— — log n 

e 



By a duality argument (see [?] 



and recall that F(u) = sup^, [xu — !(%)]■ Let a := inf £> o 

lemma 4.5.8), we see that F(a) = 0. In the other words inf e> o 
is the unique positive zero of the function F(-). Therefore, choosing K > 0, ?y > properly, for 
large n, from the discussion above we have 



s, recalling that s E (0, 1) 



[Pq,u [T[-K log n,K log n] > n ] > e 2 ) > 



-s(l+n) 



(10) [E7] 



With (10) we have created a trap of size 2if logn which retains the walk for n units of time with 
large probability. If s' > s, choosing 77 small in (10) there will be many such traps in [0, n s ] which 
will prevent the walk from moving to distance n s from the origin before time n. Precisely, for 
large n, with M the number of traps in [0, n s ], which is of order and with the time to exit 
the i.th trap after reaching its center, for A > 0, we have 

P n I X n > n s '^j < P (Ti + h T M < n,X, reaches the center of the i.th trap, i=l,...,M) 

< e A "P ^e _A(Tl+ " +Tm) ,X. reaches the center of the i.th trap, i=l,...,M^ 
(using Markov property under Pq,uj, the independence under P 
of the environments in different traps and the stationarity) 



e Xn E ( e -^ T [-iflogn,Jrio 



-2-\n 



, An— M — ttt — 7 



n s(l+?;) 71 ,s(l+»;) 
(l-e- A ") 



M 



using the fact 1 — x < e 21 



Since M ~ const^^, if we now choose 77 small, A = iyi 5 s ( 1 + 2r ?) 1 j for n large, we have 
Po (x n > n°') < e *»-'-<^-n-'-^) = e -|^'-™. 



Then it follows from Borel-Cantclli lemma that, 



Pq-&.s., lim — - = 0, for all s' > s. 

Case 2: By assumption 7 > 0, F(—l) > 0. Then F is a strictly convex function satisfying 
F(0) = 0, F(—l) > and F'(0) > 0. Therefore, there exists a unique s e (-1,0) such that 
F(s) = logE (A s ) = 0, that is, E (A s ) = 1. Fix such s. The proof moves on as that of Case 1. Using 
large deviation and changing he role of R + and R~ in (9), we can get an estimation as (10), i.e., 



(Po,u [T[-K log n,K logn] > Tl] > € 2 ) > n s 



(11) [trl] 
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for n large and rj > small. Recall that s G ( — 1,0) in this case. Using a similar argument of Case 
1 below (10), we can get 

Po-a.s., lim _ , = 0, for all s' < s, 

n— >oo Ti s 

which completes the proof. □ 
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